A recovery effort is underway for a vehicle believed to be in Lake Olverholser, according to the Oklahoma City Fire Department.